Giải đấu được chính thức ra đời năm 2003 với tên gọi K2 League, nhằm nâng cao tính cạnh tranh cho bóng đá Hàn Quốc. Trước đó, có nhiều giải đấu cúp khác nhau được tổ chức bởi các cơ quan quản lý bóng đá bán chuyên. Giải đấu có sự tham dự bở phần lớn các doanh nghiệp của các ngành công nghiệp chính của Hàn Quốc như ngân hàng, các công ty xây dựng. Giải được đổi tên thành Korea National League từ đầu năm 2006.

Giải đấu đã bắt đầu thi đấu với một mùa gồm hai giai đoạn kể từ khi ra đời, đội giành ngôi vô địch mỗi giai đoạn sẽ gặp nhau trong hai lượt chung kết tranh chức vô địch trước khi chuyển sang vòng playoff 4 đội năm 2008. Ngân hàng Kookmin giành chức vô địch năm 2003, và đã bảo vệ thành công danh hiệu của họ vào năm 2004. Incheon Korail giành danh hiệu trong năm 2005 trước khi Ngân hàng Kookmin giành lại lần thứ 3 năm 2006. Ulsan Hyundai Mipo Dolphin giành chức vô địch trong năm 2007.